On minimizing a quadratic function on Stiefel manifold
نویسندگان
چکیده
منابع مشابه
On minimizing a quadratic function on Stiefel manifold
Article history: Received 3 October 2014 Accepted 17 February 2015 Available online 9 March 2015 Submitted by J.F. Queiro MSC: 90C22 15A39 90C20
متن کاملOn minimizing a quadratic function on Stiefel manifolds 1
We give an efficient, quick algorithm for the minimization of a quadratic function over Stiefel manifold. We reduce the original (nonconvex) problem, to an SDP, by computing a convex hull of the certain set of matrices.
متن کاملQuadratic programs over the Stiefel manifold
We characterize the optimal solution of a quadratic program over the Stiefel manifold with an objective function in trace formulation. The result is applied to relaxations of HQAP and MTLS. Finally, we show that strong duality holds for the Lagrangian dual, provided some redundant constraints are added to the primal program. © 2005 Elsevier B.V. All rights reserved.
متن کاملBayesian inference on the Stiefel manifold
The Stiefel manifold Vp,d is the space of all d×p orthonormal matrices, and includes the d−1 hypersphere and the space of all orthogonal matrices as special cases. It is often desirable to parametrically or nonparametrically estimate the distribution of variables taking values on this manifold. Unfortunately, the intractable normalizing constant in the likelihood makes Bayesian inference challe...
متن کاملA low complexity Lie group method on the Stiefel manifold
A low complexity Lie group method for numerical integration of ordinary differential equations on the orthogonal Stiefel manifold is presented. Based on the quotient space representation of the Stiefel manifold we provide a representation of the tangent space suitable for Lie group methods. According to this representation a special type of generalized polar coordinates (GPC) is defined and use...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2015
ISSN: 0024-3795
DOI: 10.1016/j.laa.2015.02.028